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IN THE CLAIMS 

Please amend the claims as follows. 



1.-37. (Canceled) 



3 8. (Cuirently Amended) A method of constructing a three-dimensional world for a 
computer game using a set of predetermined three-dimensional tiles and a map specifying 
relative positions for the tiles, each tile comprising tile data including tile internal visual 
geometry data for defining visual geometry of the 3D world and invisible game control dai^ 
map data comprising tile identification data and tile position data identifying tiles ftom theiet 
and their positions; world data comprising world visual geometry data and world game coritarf 
data for the computer game, in a three-dimensional world space; the method comprising: 
reading the map data; 

transforming the internal visual geometry data into said world space, using the map data 
joining said transformed intemal visual geometry of said identified tiles to generate said 

world visual geometry data defining substantially contiguous intemal 3D surface enclosing said 

3D world; 

transforming the invisible game control data into the world space, using the map datoi 

and 

combining said transformed invisible game control data of said identified tiles to generate 
said world game control data. 

39, (Original) A method as claimed in claim 38, wherein the invisible game control data 
comprises data selected fi^m a group including collision geometry data, non-player character 
navigational data and viewing portal data. 



40, (Original) A method as claimed in claim 39 when the game control data includes 
navigational data, fiutho- comprising linkiiig navigational data from different tiles after 

BEST AVAILABLE copy 
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transfomiing the navigational data into said world space to facilitate non-player character 
navigation in the world space. 

41 . (Original) A method as claimed in claim 39 when the game control data includes poirf&ta, 
further comprising raatchmg portal data from different Hies, after transforming the portal' 

into said world space, to remove duplicate portals. 

42. (Original) A method as claimed m claim 38, wherem each tile has at least one interface 
portion for joining the tile to another tile and wherein said tile visual geometry data defines 
matching visual geometry for the interface portions of at least a subset of the tUes isuch thalwten 
tile visual geometry data for tiles of the subset is transformed into said world space the reselling 
world visual geometry data defines substantially contiguous visual world geometry across 
interfeces between the tiles. 

43. (Original) A method as claimed in claim 3S, wherein the tile data includes plug visual 
geometry data whereby the tile data provides data defining at least two versions of visual 
geometry for each tile, a first version in which an interface to the tile is closed by a visual plug 
defined by the plug visual geometry data and a second version in which an interface to the tile is 
open for joining the tile to another tile. 

44. (Original) A method as claimed in claim 38, tiie method further comprising: 

providing a user interface for constructing said map, the user hiterface representing the 
three-dimensional world as a series of two dimensional levels on which the three-dunensional 
tiles may be placed; and 

receivuig data for generating said map data from said user interface- 

45. (Original) A method as claimed in claim 44, wherein said tile data includes data for one or 
more tiles spanning at least two of the two dimensional levels, whereby two of the two 
dimensional levels are linkable. 
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46. (Original) A method as claimed in claim 44, wherein said user interface includes an 
indicator for providing the user with an indication of the memory requirements of the wodttta 
for a three-dimensional world constructed using the map. 

47. (Original) A method as claimed in claim 38, the method further comprising: 

inputting data for selecting tUe data for the said set of predetermined 3D tiles fromik 
data for a plurality of sets of 3D tiles, each tile within a set having tile data defining interte 
features for interfacing to the other tiles, the iaterface features of each tile substantially 
corresponding to interface features of at least one tile in each other set of 3D tiles. 

48. -51. (Canceled) 



52. (Cuixently Amended) A mettiod as claimed in claim Si 52. wherein said predetemmjed 
constructional elements comprise a plurality of sets of elements, each set having correspon&g 
interfaces, the mettiod further comprising: 

inputting set selection data for selecting a said set of elemaits; and 

storing said set selection data on Ihe storage medium in association with said structure 

data; 

whereby data is provided specifying the construction of one of a set of said virtual 3D 
environments from the selected set of constructional elements. 

53. (Cumently Amended) A method afl-oloiiaedift- pltii m 51, further oompria i uG . of providing 
data for constructing a virtual 3D aivimnTnent u sing nredetemained 3D constructional elemaits. 
the elements having visible geometr y internal to the elements for defining portions of .said virtnal 
3D environment and internal eeome trv internees for connecting one element to another: the 
method compristng: 

representi ng said 3D constructional elements to a usen 
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inputting mstTUCt ions from the user for assembline the elements into a structure in which 
the elements are connected at the m tenial geometry interfaces, tlie ?;tr.ir.hire repregenting^^e 
virtual 3D environment- 
representing the structure to the user: 

storing stmctUTig data representing the structure on a storage medium for constnictins Ae 
virtual 3D environment: and 

displaying an approximate memory requirement of the virtual 3D enviromnent 
represented by the structure. 

54. (Original) A method as claimed in claim 53, wherein said displaying displays an 
approximate difference between an estimated memory requirement of the 3D virtual 
environment and a maximum available memory space. 

55. (Currently Amended) A method as claimed in claim 53, further comprising: 

inputting item placement instructions from the usei^ and 

storing item placement data corresponding to said item placement instrxictions on said 
storage medium in association with said structure data. 

56. (Currently Amended) A method an claimed in oloim 5L fiirthor oomuTioing: of providing 
data for constructing a virtual 3D e nvironment using predetermined 3D constructional elements. 
the elements having visible geome try intemal to the elements for defining portions of said virtual 
3D environment and intemal geometry interfaces for connecting one element to anothen the 
method comprising: 

r^rescnting said 3D constmctional elements to a user; 

inputting instructions from the user for assembling the elements into a structure in which 
the elements are connected at the intemal geometry interfaces, the structure reoresentingr the 
virtual 3D environment: 

representing the structure to the user 
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Storing structur e data representing the stnicture on a storage medium for construcfeiie 
virtual 3D environment; 

inputting lighting instructions firom the user, and 

storing lighting data corresponding to said lighting instnictions on said storage me&Hu in 
association with said structure data. 

57. (Original) A method as claimed in claim 56, wherein said lighting instructions include 
lighting phase instructions for setting a phase of a lighting intensity variation; and whereinraid 
Ughting data includes lighting phase data corresponding to said lighting phase instructions. 

58. (Currently Amended) A method as claimed bx claim Si 56, wherein said structure data 
includes constructional element identification data and constructional element position data for a 
plurahty of elements, specifying positions of said predetermined constructional elements in the 



59. (Original) A method as claimed in claim 58, wherein said structure finther includes 
connection data specifying connections between constructional elements in the structure. 

60. (Currently Amended) A method as claimed in claim #4= ^ wherein said representing 
comprises r^resenting said structure to the user as substantially 2D elements located on a grid, 
said 2D elements representing said 3D constructional elements. 

61. (Canceled) 

62. (Cuiraitly Amended) A computer readable medium carrying computer readable instructions 
for controlling a computer system to perform the method of any one of claims 1 to 15, 23 to 31, 
38 to 47 . 53-60 and 116-121 51 to 60 . 



structure. 



PA(S9/23*RCVDAT3ra055:57:(l3PM [Eastern Stffl^^^^ 



0.-3/0-S/O5 lt>:oO FAX 612 -3 061 SCH^'EGMAK . LUNDBERC . ^VOES [0010/02.3 



Amendment & Response Under 37 CHi 1.116 p . 7 r^i^ 

Tide: METHODS AND APPARATUS FOR CONSTRUCTING VIRTUAL ENVIRONMENTS 



63. (Previously Presented) Auserinterfaceforconstructingarepresentationof a three- 
dimensional virtual enviionmennisiiig predetermined constructional elements, each elemest 
defining a 3D internal geometry for use in defining a region within the 3D virtual environnuast, 
the user interface comprisiog: 

a selection component for the user to select a said predetermined constructional ekmesit; 
a placing component for the user to place the selected element in relation to other plfficd 
elements; and 

a joining component to join the intOTial geometry of the placed elements to providca 
representation of the 3D virtual environment. 

64. (Original) A user interface as claimed in claim 63, further comprising a display component 
to display the representation of the 3D virtual environment. 

65. (Original) A user interface as claimed in claim 64, wherein tiie display component conqjrises 
a 2D display component to display a 2D representation of the 3D virtual environment. 

66. (Original) A user interface as claimed in claim 65, wherein the 2D r^esentation comprises 
a phirality of 2D grids representing sections through the 3D virtual environment, and wherein the 
display component includes a selection component for the user to select a said section, 

67. (Original) A user interface as claimed in claim 66, wherein said sections represent 
substantially horizontal levels within the 3D virtual environment and wherein at least one said 
predetermined constructional element spans two or more levels, whereby the horizontal levels 
are linkable. 

68. (Original) A user interface as claimed in claim 64, wherein the display component comprises 
a 3D display component to display a 3D representation of the 3D virtual environment 
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69. (Previously Presented) A user interface as claimed in claim 63, wherein each elemat 
defines a closed internal 3D space and wherein the joining component opens interfaces b^tea 
joined elements. 

70. (Original) A user interface as claimed in claim 63, wherein associated with each said 
constmctional element is a plurality of 3D tiles, each tile belonging to a respective tileset, 
tiles within each tileset having a common visual stylistic appearance, the user interface fmte 
comprising a tileset selection component for the user to select a tileset for use with said 
constructional elements for constructing a 3D representation of said 3D virtual environme* 

7L (Original) A user interface as clauned in claim 63, further comprising a memory indic^cr 
component to provide an indication of a computer memory requirement of the 3D virtual 
environment 



72. (Original) A user interface as claimed in claim 63, wherein the placed and joined eletomtB 
comprise a map of the 3D vhtual environment, and wherein the user interface further comprises 
a map save component to save map data representing the map on a storage device, the map data 
comprising element identification data and position data, 

73. (Previously Presented) Data processing apparatus for providing a user interface for 
constmcting a representation of a thre&KJimensional virtual environment using predetermined 
constructional elements, each element defining a 3D internal geometry for use in defining a 
region within the 3D virtual environment, the apparatus comprising: 

a data memory storing data representing said predetermined constructional elements; 

an instruction memory storing processor implementable instructions; and 

a processor operable to read and process data from the data memory in accordance with 
instructions stored in the instruction memory; 

wherein the stored instructions comprise instructions for controlling the processor to 
provide for said user interface: 
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a selecrion component for the user to select a said predeteraiined constructional eloirat; 
a placing component for the user to place the selected element in relation to other pted 
elements; and 

a joimng component to join the intemal geometry of the placed elements to provide a 
representation of the 3D virtual environment. 

74. (Original) A data processing apparatus as claimed in claim 73, and wherein the stored 
instmctions further comprise instructions for controlling the processor to provide for said veer 
interface: 

a display component to display the representation of the 3D virtual environment, the 
display component comprising a 3D display component to display a 3D representation of 4c 3D 
virtual environment, 

75. (Original) A data processing apparatus as claimed in claim 73, and wherein the stored 
instructions further comprise instmctions for controlling the processor to provide for said user 



requirement of the 3D virtual environment 

76. (Original) A computer readable medium carrying computer readable instructions for 
controlling a computer system to provide the user interfiace of any one of claims 63 to 72. 

77. (Canceled) 

78. (Currently Amended) A data structure as claimed in claim ^ 81, further comprising 
connection data for each element, for determining whetha: the at least one interface connects to 
another element. 



interface: 



a memory indicator component to provide an indication of a computer memory 
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79. (Currently Amended) A data structure as claimed in claim ?7 81, wherein said 
predetennined constructional elements comprise a plurality of sets of elements, each set tero^ 
corresponding interfaces, the data structure further comprising set data specii^g a said set of 
elements for use in constructing the virtual 3D environment 

80. (Currently Amended) " A data stnicture as claimed in claim W 81. further comprising 
object placement data for use in determimng the placement of objects within the virtual 3D 
environment. 

81. (Currently Amended) A data structure claimod in ckun 77, fiutlic i c omt KiQine on a 
carrier medium, the data structur e comprising data for use in constructing a virtual 3D 
environment from predetermined constructional rfftmi^nfc, constructional element having 
Reometry defining an internal tbree-dimensional s pace and having at lea.<;t nne mtemal genmeiry 
interface for connecting the element to another of s aid predetermined elements, the data stmcuire 
definmp; an arrangement of said elements and co m prising constnictional element identificatinn 
data, constrxictional element position d ata for each of aplurahtv of said element.*;^ auri lighting 
placement data for use in determining the placement of lighting within the virtual 3D 
environment 

82. (Original) A data structure as claimed in claim 81, wherein said lighting data includes 
hgjiting phase data for setting a phase of a light intensity variation in the virtual 3D environment. 

83. (Currently Am^ded) A data structure ^=^^ od in claim 7 ^ on a carrier Tnertiitin , tiia 
data structure comprising data for use in constructing a virtual envirtniment from 
predetenmmed constructional ele ments, each constructional element having ecometrv definiTip an 
internal ttiTRe-rtimftn^innal space an d having at least one internal geometrv interface for 
connecting the element to another of said predeterminftrf dements, the data structure defiwiTipr an 
grangement of said elements and comprigitipr lymstnicrinnal element identification data and 
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coustructional element position data for ea c h of a T)luraTi> of said ele^ent^. , wherein said^&teal 



84. (Previously Presented) A data structure on a carrier medium, the data structure conqmng 
data for a 3D constructional element for use in constructing a virtual 3D environment thedsta 
comprising internal 3D geometry data defining a 3D surface internal to said constructional 
element for use in defining a portion of a contiguous internal bounding surface of said viitiaI3D 
environment, said 3D virtual environment comprising a closed environment being boundedby 
said bounding surface. 

85. (Original) A data structure as claimed in claim 84, wherein said constmctional elementhas 
at least one interface portion for interfecing to another said constructional element for 
constructing said virtual 3D environment, wherein the 3D surface defined by said geometry data 
has an edge at said interface portion, said edge defining an opening, and wherein said 3D 
geometry data fiiither includes phig geometry data defining a plug to close said opening, for use 
whai said interfece portion does not interface to another said constructional element. 

86. (Original) A data structure as claimed in claim 84, wherein said 3D geometry data defines a 
3D surface visible in said virtual 3D environment 

87. (Original) A data structure as claimed in claim 84, comprising data for a plurality of said 3D 
constructional elements forming a set of said constructional elements, each element within the 
set having at least one interface portion for interfacing to another element within the set fi)r 
constructing said virtual 3D environment, said geometry data for an element defining the 
geometry of said interface portion of the element, the geometry of at least one interface portion 
of each constructional element in the set matching the geometry of an mterface portion of each of 
the other constructional elem^ts in the set. 



3D environment is a virtual environment for a computer game. 
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88. (Original) A pluraHty of data stmctures, each as claimed in claim 87, comprising dataftira 
plurality of said sets of constructional elements, each element having a connectivity detennming 
to which other elements the element may be interfaced, the connectivity of an element being 
determined by said geometry data, each constructional element in a $aid set having a counterpart 
in each of the other sets, the connectivity of each said element substantially coirespondmgto the 
connectivity of the coxmterpaits of the element, 

89, (Original) A plurahty of data structures as claimed in claim 88, wherein the geometry data 
for the interface portions of the constructional elements of one set is configured to define 
geometry to substantially match geometry of the interfece portions of the elements of another 
said set 



90. (Original) A plurality of data structures as claimed in claim 88, further comprismg texture 
data for the constructional elements for providing a visual appearance for said 3D surface of the 
element, each constructional element in a said set having texture data for a themed visual 
appearance different to the themed visual appearance of another said set of elemeats, 

91. (Original) A plurality of data structures as claim^l in claim 88, wherein the 3D geometry 
defined by 3D geometry data of a constructional element in one said set differs fix>m the 3D 
geometry of the counterpart to the element in another said set. 

92. (Original) A data structure as claimed in claim 84, wherem the virtual 3D environment 
comprises an envirormient for a compute game and wherem said bounding surface encloses a 
space within which the game is played, 

93. (Original) A data structure as claimed in claun 92, wherem the data for the 3D 
constructional element further comprises portal data defining one or more portals for use by 
computer game code in determining which parts of the virtual 3D environment to process for 
potential display. 



PAa 1 5/23 ^ RCVD AT 3/8/2005 5:57:03 PM [Eastern Stffl^^ 



03/r?S/05 17:01 FAX 612 339 3061 



SCKreCM.-VN . LUNDBERG . WOES 



J^^^tr n^l^^'.^""'' Uiider 37 CFR 1.116 p,^e 13 of2D 

Filed: May9» 2001 

Tit]e: METHODS AND APPARATUS FOR CONSTRUCTING VIRTUAL ENVIRONMBNTS 



94. (Origmal) A data stuicture as claimed m claim 93, wherein each said constructional ^ssmt 
has an interface portion for interfacing the element to other said constructional elements, aid 
wherein a said portal is associated with said interface portion. 

95. (Original) A data structure as claimed in claim 92, wherein the data for the 3D 
constructional element further comprises navigation data for use by computer game code ia 
determining a route through a part of the virtual 3D environment constmcted using the 3D 
constructional element ^ 

96. (Original) A data structure as claimed in claim 92, wherein said 3D geometry data includes 
collision geometry data for use by computer game code in determining collisions with parts of 
said 3D virtual environment, 

97. (Original) A data structure as claimed in claim 84, wherein said constructional element has 
at least one interface portion for interfacing to another said constmctional element for 
constructing said virtual 3D environment, wherein the 3D surface defined by said geometry data 
has an edge at said interface portion, said edge defining an opening, and wherein said 3D 
geometry data further includes plug geometry data defining a plug to close said opening, for use 
when said interface portion does not interfece to another said constructional element. 

98. (Original) A data structure as claimed in claim 97, wherein said plug geometry data defines 
both a visual geometry and a collision geometry of said 3D constructional element. 

99. -115- (Canceled) 

116. (New) A method as claimed in claim 53, wherein said structure data includes 
constmctional element identification data and constructional element position data for a plurality 
of elements, specifying positions of said predetermined constructional elements in the structure. 
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1 17, (New) A method as claimed in claim 53, wherein said structure further includes 
connection data specifying connections between constructional elements in the structure, 

1 1 S. (New) A method as claimed in claim 53, wherein said representing comprises 
representing said structure to the user as substantially 2D elements located on a grid, said 2D 
elements representing said 3D constmctional elements. 

1 19. (New) A method as claimed in claim 56, wherein said predetermined constructional 
elements comprise a plurality of sets of elements, each set having corresponding interfaces, dw 
method further comprising: 

inputting set selection data for selecting a said set of elements; and 

storing said set selection data on the storage medium in association with said stmctore 

whereby data is provided specifying the constmction of one of a set of said virtual 3D 
environments from the selected set of constructional elements. 

120. (New) A method as claimed in claim 56, wherein said displaying displays an 
approximate difference between an estimated memory requirement of the 3D virtual 
environment and a maximum available monory space, 

121. (New) A method as claimed in claim 56, further compriskig: 

inputting item placement instructions from the user; and 

storing item placement data corresponding to said item placement instmctions on said 
storage medium in association with said structure d ata 

122. (New) A data structure as claimed in claim 83, further comprising connection data for 
each element, for determining whether the at least one interface connects to another element. 
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1 23. (New) A data structure as claimed in claim 83, wherein said predetermined 
consmictional elements comprise a plurality of sets of elements, each set having correspoaang 
interfaces, the data structure fiirther comprising set data specifying a said set of elements firsse 
in constructing the virtual 3D environment. 

1 24. (New) A data^ structure as claimed in claim 83, further comprising object placement toa 
for use in determining the placement of objects within the virtual 3D environment. 

125. (New) A data structure as claimed in claim 83. wherem said lighting data includes 
lighting phase data for setting a phase of a light intensity variation in the virtual 3D enviroMent. 
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